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Abstract. We construct an embedding G : graphs — > Ab of the 
category of graphs into the category of abehan groups such that 
for X and Y in graphs we have 

Hom(GX,Gy) ^ Z[Homg™p,,,(X,y)], 

the free abehan group whose basis is the set Homgrap/is(Ar, Y). The 
isomorphism is functorial in X and Y . The existence of such an 
embedding impHes that, contrary to a common behef, the category 
of abehan groups is as complex and comprehensive as any other 
concrete category. We use this embedding to settle an old problem 
of Isbell whether every full subcategory of the category of abelian 
groups, which is closed under limits, is reflective. A positive answer 
turns out to be equivalent to weak Vopenka's principle, a large 
cardinal axiom which is not provable but believed to be consistent 
with standard set theory. 

Several known constructions in the category of abelian groups 
are obtained as quick applications of the embedding. 
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1. Introduction 

A classical theorem of Corner [3l Theorem A] states that for ev- 
ery countable ring A there exists an abelian group A such that A = 
Hom(A, A). Actually, the proof of this theorem implies that analogous 
groups A exist also for rings A of cardinality continuum whose addi- 
tive group is free. We start with such a group which corresponds to a 
ring whose additive group is generated by morphisms between at most 
countable graphs. By means of colimits we construct out of this group 
a functor 

G : graphs — > Ab 



^The author was partially supported by grant N N201 387034 of the Polish Ministry 
of Science and Higher Education. 

1 



which embeds the category of graphs into the category of abehan groups 
in such a way that for X and Y in graphs we have a natural equivalence 

7 : Z[Homg,,p^,(X, Y)] ^ Hom(GX, GY) 

where Z[S'] denotes the free abelian group with basis S. 

The target category Ah is often regarded as being "easy" , a category 
in which analogues of hard problems, formulated in other categories, 
should have simple solutions. In fact, the problem which motivates 
this paper was summed up with a little surprise as being "an unsolved 
problem even in the category of abelian groups" ^ page 620]. On the 
contrary, the category of graphs is actively researched since it is nearly 
universal for concretizable categories. A category is concretizable if it 
admits an embedding, not necessarily full, into the category of sets. 
Concrete categories are often called "point-set" categories. Corollary 
4.5 in [m Chapter III] implies that if we assume that measurable cardi- 
nals are bounded above, then every concretizable category fully embeds 
in graphs. The assumption about an upper bound for measurable car- 
dinals is consistent with standard ZFC set theory. Actually, most of the 
concrete categories encountered in the literature are accessible — such 
categories embed into graphs without any nonstandard set-theoretic 
axioms [H Theorem 2.65]. 

We see that the existence of the functor G implies that the category 
of abelian groups is as complex and comprehensive as any other con- 
crete category. Any construction possible in the category of graphs, or 
another concrete category, whose properties are not destructed when 
addition of morphisms is introduced, translates into abelian groups. 
Several quick examples of such reasonings are listed in Section O These 
are mostly alternative proofs of known theorems. 

Our main motivation for this paper was to answer an old problem of 
Isbell [8", pages 619-620] whether every embedding of a full subcategory, 
closed under taking limits, into the category of abelian groups has a 
left adjoint. The answer turns out to be equivalent to weak Vopenka's 
principle. A negative answer is consistent with ZFC while a positive 
one is believed to be consistent with but not provable in ZFC. Section 
[HI is concerned with this problem, known as the orthogonal subcategory 
problem. 

This paper adds to an already significant literature on embeddings 
of categories. Let us recall here a choice of results. A full embedding of 
graphs into the category of semigroups was constructed in [7j and into 
integral domains in [6]. Almost full embeddings, up to constant maps, 
into the category of metric spaces were obtained in [16j and into para- 
compact spaces in [10]. Almost full embeddings: up to nuUhomotopic 
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maps into the the homotopy category and up to trivial homomorphisms 
and conjugation into the category of groups were constructed in p^. 




For other related results see [H], [T], [T7]. 

The embedding G is constructed in Section [31 It has nice categorical 
properties, but the fact that it takes values in groups of cardinality at 
least continuum makes it not very flexible, especially when we need 
an inductive argument or the least example possible. To mitigate this 
problem we introduce, in Section HJ another embedding G/m which ap- 
proximates G. We have a natural transformation Gfin^G consisting 
of monomorphisms. For infinite graphs X we have |X| = \GfinX\. The 
price we pay is that the natural transformation 



is one-to-one but not onto in general. However it does happen that the 
homomorphism 7 is an isomorphism, for example when X or Hom(X, Y) 
is finite. 

Unless explicitly stated, every group in this paper is torsion free 
abelian. Countable means at most countable. We write Hom(X, Y) 
rather than Home(X, Y) when there is no need to emphasize the cate- 
gory to which the morphisms belong. 

2. Corner's method 

In this section we formulate a theorem implicitly proved by Corner 
[21 Theorem A] and crucial for the following section. 

If A is a group then ^ = H denotes the natural completion of A. If 
A is the additive group of a ring, and A is reduced (i.e. Hom(Q, A) = 0), 
then A admits a unique ring structure which extends A. A subgroup 
C of -B is called pure if for every integer n and b E B the condition 
nh E C implies h E C . Corner's theorem rests on the following beautiful 
observation (see [3] Lemma 1.2]). 

Lemma 2.1. If C is a pure subgroup of A which contains A, then 
C = A. In particular, the inclusion A (1 C induces an isomorphism 
B.om{A,A) = Hom(C,A). 

Lemma 1.5 in [3] implies the following. 

Lemma 2.2. The natural completion of the integers, the ring Z, has 
a pure subring P without zero divisors such that |P| = 2^". 

The following is essentially proved in [3l Theorem A]. 

Theorem 2.3. If A is a ring of cardinality at most continuum whose 
additive group is free then there exists a group A such that: 
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7 : Z[Homgraphs(X, F)] 



IIom(G'/i„X, GfinY) 



(a) AC AC A. 

(b) A = Hom(A, A) and the left action of A on A defined via this 
isomorphism extends the action of A on itself. 

(c) |A| = |A|. 

We need two comments on the original proof of [3] Theorem A]. 
Corner's construction requires that the transcendence degree of P over 
a certain subring 11 of P, associated with the group A, is at least |y4|. If 
the additive group of A is free then 11 is the ring of integers Z and this 
condition is satisfied. Secondly, a trivial difference: Corner considers 
the right action of A on A; here, since functions act on graphs on the 
left, we prefer the left action. 

This theorem is used throughout most of the paper as a "black box" . 
One place where we look again into Corner's construction is the com- 
ment below Remark l3.5l which is not used in other arguments. Another 
place is Section H] where we need to know that if A fin is a subring of 
A then the construction of A restricts to Ajj„, and A fin C A is an 
inclusion of y4/i„-modules. 

3. Embedding of the category of graphs 

A graph X is a set, denoted with the same letter X, with a binary 
relation R C X x X. We construct a functor G from the category 
of graphs to the category of abelian groups such that for graphs X 
and Y we have B.omjn,{GX, GY) = ZlHom^raphsi^ , Y)], the free group 
whose basis is Hom^jraphsi^ , Y). For most of this section we work with 
an auxiliary functor G, defined on the category of nonempty graphs. 
Then we precompose G with a full embedding of the category of graphs 
into itself which takes the empty graph to some nonempty one. This 
composition is denoted G. 

A poset / is called directed (resp. countably directed) if any finite 
subset (resp. any countable subset) of / has an upper bound in /. A 
poset is viewed as a category where a < b corresponds to a morphism 
a — )■ 6. A diagram (i.e. functor) 5* : / — t- 6 and its colimit colim S 
are called (countably) directed if / is (countably) directed. A diagram 
5* and its limit limS are called (countably) codirected if the opposite 
category I°p is (countably) directed. 

Let r be a full subcategory of graphs whose objects are representa- 
tives of the isomorphism classes of nonempty countable graphs. Clearly 
r has the cardinality of the continuum. Let A = Z[r] be the ring whose 
additive group is free with the basis consisting of the identity 1 and 
maps (y9 : X — > y in r. If ip : X' ^ Y' is another member of the 
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basis then the product ipif) in A is the composition ipip if Y' = X, and 
otherwise zero. Let A be the group described in Theorem 12. 3[ 

Convention. We use the same letters to denote the maps in F, cor- 
responding elements of A and endomorphisms of A. When it is clear 
from context and simplifies notation, we write a instead of Ga or Ga. 

Let idx : X ^ X he the identity map. If X is in F then idx is an 
idempotent of A and we have A = idx (A) © (1 — idx) (A). 

Definition 3.1. (a) For X in F we define GX = idx (A). If V ■ 
X — y is a map in F then idy(/9 = cp, hence (y9idx(A) C idy(A), 
and therefore cp induces, via left multiplication, a group homo- 
morphism GX — )■ GY. Thus G is a functor from F to Ab. 

(b) If X is an arbitrary nonempty countable graph then we denote 

by Xy the category whose objects are isomorphisms c : X 
Xo with Xo in F. Morphisms of X-p are maps Xq — j- Xq under 
X. Define Gc = GXq and 

GX = colim Gc. 

The values of G on morphisms are defined in the obvious way. 
We may view this as an extension of (a) since for X in F the 
category Xp contains a distinguished element idx- 

(c) If X is an arbitrary nonempty graph then we denote by [X] the 
category of inclusions whose objects are nonempty countable 
subgraphs C C X. Define 

(3.2) GX = colim GC. 

C€lX] 

Again this agrees with (b) since for X nonempty and countable, 
idx is the terminal element of [X]. A map / : X — )■ y induces, 
by taking images, a map [X] — > [Y], which in turn induces a 
map Gf of colimits. 

Remark 3.3. The only reason we need to include infinite subgraphs in 
[X] is that we want this poset to be countably directed to apply Lemma 
I3.12l in the proof of Theorem l3.13[ All statements of this section except 
13. 12[ [37131 and hold when we restrict F and [X] to finite graphs. In 
the next section we discuss the properties of the functor Gfin obtained 
this way. 

We need a closer look at the structure of the groups GX for X in F. 

Remark 3.4. Let Fx denote the set of maps : C — ?■ X in F. Left 
multiplication by idx is the identity on Fx and zero on 1 — idx and on 
F\Fx. Therefore, applying Theorem 12.31 we have (Fx) C GX C (Fx) 
where (Fx) is the (free) subgroup generated by Fx. 
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A morphism a : C — t- X in F may be viewed as an element of A C A 
which induces a homomorphism a : GC — ?■ GX, or as an element of 
GX. In Lemma [3.81 we are going to see that idx G GX is particularly 
important. 

Remark 3.5. Every element u G GX may be uniquely written as m = 
^2;j(Tj where cXj G Vx and G Z. The membership u G (Fx) implies 
that the elements Zi form a set which is finite or countable with as 
its unique accumulation point in Z. 

Looking at the construction of A in [3, proof of Theorem A, after 
(3)], we see that the set of Zj's above is finite: The group A is defined 
there as the pure subgroup of A generated by A and subsets of the 
form Aca where a G A and Ca = Za ■ 1 + Wa ■ a ioi certain Za and Wa in 
P C Z. This implies that the number of 7^ has to be finite. 

Lemma 3.6. If (f : X Y is one-to-one then so is G(f : GX GY . 

Proof. First we prove the case when (p is in F. Remark 13.41 implies that 

(Fx) C GX C (Fx). Injectivity of (p : X Y implies injectivity of 

the induced homomorphism (Fx) {^y) and then injectivity of its 
restriction Gip : GX GY. 

Since [X] is a category of inclusions, the previous paragraph implies 
that (13. 2p is a directed colimit of inclusions and therefore GG C GX 
for every countable C C X. For any x ^ y in GX, there exists a 
countable C C X such than x and y belong to GG. Then GG is 
mapped isomorphically to G{ipG) and, since analogously G{ipG) C GY, 
we obtain Gip{x) 7^ Gip{y). □ 

Note that G hardly ever preserves epimorphisms. This is so because 
maps to v^(X) in F usually do not lift to X. 

Lemma 3.7. Every homomorphism h : GX — > GY with X and Y in 
F can be uniquely represented as left multiplication by an a ^ A. We 
have a = where ki are nonzero integers, : X ^ Y are 

distinct maps in T , and I is finite. 

Proof. Let r : A — A be the composition A GX GY C 

A. Theorem I2.3l(lbl) implies that r{x) = ax for some a in A. By the 
definition of A we have a unique representation a = ^jgj- fcicr, where 
ki are integers, cxj : Xj — )■ Yi are distinct maps in F (or the identity), 
and / is finite. Since r = idyridx we see that Xj = X and Yi = Y for 
ieL □ 

The following two lemmas are tautological thanks to the inclusion 
A C A as A-modules. 
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Lemma 3.8. For any homomorphism h : GX — )■ GY with X and Y in 
T, ifh{idx) = {0} then h = 0. 

Proof. Lemma 13.71 yields an a = Xlie/ such that h{x) = ax for 
X G GX, and (Xj : X — )■ F are distinct maps in F. Then h{idx) = 
J2ki<7iidx = Yli^i^i ^ ■ The assumption that h{idx) = imphes 
fcj = for all i and therefore a = and /i = 0. □ 

Lemma 3.9. Let VT, X, y &e m F, /et : X — > F 6e a monomorphism 
and let h : GW — )• GY be a homomorphism. If h{idw) G G(f{GX) 
then each Ci in the representation h = 'Y^kia.i factors through ip. 

Proof. As in Lemma 13. 8[ we have hiidw) = X] ^i'^i ^ GY . There 
exists u G GX such that h(idw) = Gip{u). Remark [3.51 imphes that u 
is uniquely represented as We obtain 

and by uniqueness each ai factors through ip. □ 

Lemma 3.10. // h : GX — )■ GY is a homomorphism with X count- 
able then there exists a countable subgraph C <^Y such that h factors 
through GC C GY . 

Proof. Since GY is a directed colimit (13.21) . there exists a countable 
C C y such that h{idx) G GG. Let G^, be the full graph with the 

same vertices as G. The inclusion c : G extends to a map 

uc : Y ^ C*. Since Guch^idx) G Gc{GG) Lemma IX^ implies that the 

h - - - he - - 

composition GX — y GY v GG^ factors as GX — ^ GG C GG^. 

Suppose that for some x G GX we have h{x) ^ GG C GY . Then 
there exists a countable D C y, which contains C, such that h{x) G 

GD. As above, the composition GX — )■ GY — > GD* factors as GX 

C GD,,,. Since GG C GD we have two homomorphisms he and hd 
from GX to GD such that hf.(idx) = h{}dx) = h^iidx)- Lemma [3.81 
implies that he = hd, hence h{x) G GG, contrary to our supposition, 
and therefore h{GX) C GG. □ 

Functoriality of G gives us a natural homomorphism 
7 : Z[RomsraphsiX,Y)] ^ Hom(GX,GF). 

Remark 3.11. Lemma [3.71 implies that 7 is an isomorphism when both 
X and Y are countable. Lemma I3.1UI implies that it is enough that X 
is countable since then 

colim7 

ZfHom(X,F)l = Z[Hom(X,colimG)l ^ colimZfHomfX, G)] > 

ce[Y] ce[Y] s 
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^ colimHom(GX,GC) ^ HomfGX, colimGC) ^ llom(GX,GY). 

CG[y] ce[y] 

The last arrow being an isomorphism is equivalent to Lemma [3.101 

Lemma 3.12. Let {Si}i^i be a diagram of sets. Let A : Z[limS'j] — i- 
limZ[S'j] be defined by the universal property of limits. If I is codi- 
rected then A is one-to-one and if I is countably codirected then A is an 
isomorphism. 

Proof. Let \a\ denote the support of a = Yl^sS G ^[5], consisting of 
those s for which ks ^ 0. If a G Z[limS'j] then, since I is codirected, 
there exists an i G / such that \a\ projects injectively into Si and 
therefore A (a) 7^ 0. 

Let a = (oj) G limZ[S'j]. If there exists a sequence in, n G M, such 
that the supremum of the cardinalities of \aij is ojq then, since I is 
countably codirected, there exists Si^ which maps to all Si„; but then 
\aig\ must be infinite, a contradiction. Let G / be such that \ai^\ is 
largest possible. Then for each i < im the map Si — )■ Si^ restricts to a 
bijection |aj| — ?• |ai„|, hence the inclusions |aj| C Si lift in a coherent 
way to limS'j and therefore a is in the image of A. □ 

Theorem 3.13. If X and Y are nonempty graphs then 7 is an isomor- 
phism. 

Proof. We have a chain of equivalences 

Z[Hom(X,y)] ^ Z[Hom(colimC,F)] ^ Z[ lim Rom{C,Y)]^ 

lim 7 _ _ 

^ lim Z[Hom(C,r)l y lim HomfGC, GF) ^ 

ce[x] ce[x] 

= Hom(colimGC,Gr) ^ Hom(G'X, GF). 

Lemma 13.121 implies that A is an isomorphism. Remark 13.111 implies 
that lim 7 is an isomorphism, and the last isomorphism follows from 
the definition of GX. □ 

Corollary 3.14. There exists a functor G from the category of graphs 
to the category of groups such that 

Hom(GX,Gr) ^ Z[Homg,„p;,,(X,F)]. 

Proof. Compose G with any full embedding of the category of graphs 
into the category of nonempty graphs. Such an embedding may be 

constructed by replacing the empty graph with o s- o ^ o , every 



vertex with o ^ o ^ o ^ o (subgraphs corresponding to the 

empty graph identified) and every edge with o ^ o ^ o . □ 

4. A FINITE APPROXIMATION 

The functor G, constructed in the preceding section, would be more 
convenient if for countable X the group GX were also countable. In 
general this might be difficult. However, in some cases it requires only 
a slight modification of the construction of G. Let Tjin be the full 
subcategory of T consisting of finite graphs. Let A fin C A be the 
corresponding countable subring and let Ajj„ be the countable group 
described in Theorem 12. 3[ We may assume that A fin is constructed 
in the same process as A, so that A fin C A as A fin-modules. We 
construct GfinX as in Definition 13.11 replacing A with A fin, F with 
Tfin and [X] with the subcategory consisting of finite subgraphs. 

Then is obtained as in Corollary 13 . 1 41 by composing Gfin with the 
same full embedding of the category of graphs into itself, which takes 
finite graphs to nonempty finite graphs. 

As in the preceding section we have a natural transformation 

7 : Z[}lomsraphs{X,Y)] Hom(G/j„X, G/jnF). 

Theorem 4.1. Let Gfin o,nd 7 he as above. 

(a) If X is infinite then \X\ = \GfinX\. 

(b) The inclusion of A fin-modules A fin C A yields a natural trans- 
formation h : Gfin ^ G consisting of inclusions. 

(c) 7 is one-to-one. 

(d) // X is finite then 7 is an isomorphism. 

(e) // Hom(X, Y) is finite then 7 is an isomorphism. 

Proof. It is enough to prove the statements for Gfin- In the colimit 
construction of GfinX we have a countable GfinG C A fin for every 
finite subgraph C of X, hence ([a]). For C in we have idc G A fin, 

hence idc A fin ^ idc A, that is, GfinC C GC. Then h : GfinX — )■ 
GX is the colimit map. The poset [-'^j/m is not cofinal in [X] but 
the injectivity of h is retained since Lemma 13.61 implies that GX is a 
directed colimit of inclusions. This proves (jb]). The only reason [X] 
had to contain the countable subgraphs of X, in the preceding section, 
is the countable codirectedness of the diagram I in Lemma [3. 121 With 
only finite subgraphs we have in [X]/j„ we obtain the injectivity part 
of that lemma, hence (jcj) is implied by the finite version of Theorem 
13.131 Also ([d]) is a finite version of Remark 13.111 which makes no use of 
infinite subgraphs. 
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It remains to prove the surjectivity part of An element a of 
}loui{GfinX,GfinY)= lim Hom(G'/i„C,G'/„F) 

is a sequence a = {ac)ceix]fi„ of compatible homomorphisms. We know 
by (H]) that each ac may be uniquely represented as ac = J2aeic\{o} ^'^^ 
where Ic is a finite set of maps cr : C — )■ F and 0, and the are nonzero 
integers. An inclusion B O C induces restriction of ac to as which 
further induces an epimorphism i^^ : Iq ^ Ib, defined as follows. Fix 
(To G 1(7 \ {0} and let Tq = ctq |b- If the sum of k^- over those a G Jc \ {0} 
for which crl^ = tq is then i^'^{<7o) = 0, otherwise i^^i^o) — '^o- Define 
z/^(0) = 0. Let / = limce[x]/i„ Ic- If 7^ is an element of / then 
it corresponds to a map (p : X ^ Y. If Hom(X, Y) is finite then / is 
finite, hence a can be written as X]<^g/\{o} ^vV^ which proves □ 

5. Some quick applications 

In this section we present a collection of applications of the functors 
G and Gfin, constructed in the preceding sections. 

Rigid systems of groups 

Vopenka, Pultr and Hedrlin proved in [T8j that for every infinite car- 
dinal K, there exists a graph X of cardinality k such that IIom(X, X) = 
{idx}- An easy modification yields a rigid system of graphs {Xj}j<2'^- 
Rigid means that if / : Xj — )■ Xj is a map then i = j and / is the iden- 
tity. Applying Theorem 14. II we see that {G'/m-^j}i<2« is a rigid system 
of groups, meaning that if h : GXi — )■ GXj is a nonzero homomorphism 
then i = j and h{x) = rx for some integer r. Each group of this system 
has cardinality k. This is an alternative proof of the result of Shelah 
[T5t Theorem 2.1]. 

A class of groups 

For every infinite cardinal k we construct a graph whose vertices 
are ordinals a < n and edges a — )■ /3 are relations a < (3. Applying 
Theorem 14.11 we obtain a proper class of groups G/mX^ such that for 
K < A we have B.om{GfinXx,GfinX^) = 0. We are unaware whether 
this is a new result. Note that using [IB] we may modify the construc- 
tion of Xk so that the additional condition }iom{G finX,^, GfinX^) = Z 
is satisfied. 

Generalized pure subgroups 

If K is an infinite cardinal, a subgroup X of M is said to be n-pure if X 
is a direct summand of every subgroup X' such that N C N' O M and 
|X'/X| < K. Megibben proved in [11, Proposition 3.1] that for every 
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infinite cardinal k there exists a group containing a /t-pure subgroup 
which is not K+-pure. Here, denotes the successor cardinal of k. 

Let A > K be an ordinal and let be graphs as in the preceding 
subsection constructed for ordinals a < A. Let Wx be the wedge sum 
of Xa, a < \, with the O's identified. We claim that GfinW^, C GfinWx 
is K-pure but not K^-pure. If N' contains GfinW^ and \N' / G finW^l < 
K then A^' is generated by GfinW^ and less than n elements, hence 
is contained in GfinY for Y = W^^ U Yq where Yq is some subgraph 
of W\ of cardinality less than k. Clearly is a retract of Y and 
therefore GfinW^ is a direct summand of GfinY. On the other hand 
GfinWf^+i has cardinality k and we have no maps from W^+i to W^, 
hence B.om{GfinWK+i,GfinWK) = and therefore GfinW^ is not a 
direct summand of GfmW^+i. 

Megibben's examples are p-groups. Here we obtain torsion free 
groups. 

Chains of group localizations 

In [13J it is shown that a self-free abelian group, constructed by 
Dugas in the proof of [U Theorem 2.1], yields a chain of groups M^, 
a < A, where A is any nonmeasurable cardinal. Inclusions in this 
chain. Ma C Mg, for a < f3 < X, are localizations in the sense that 
they induce isomorphisms Hom(M^, Afg) = Hom(MQ,,M^). 

Any ordinal A, viewed as a category, fully embeds into graphs, as 
any small category does by [HI 8.5 and 8.6 on page 53 and Theorem 
on page 104] . Thus Theorem 13.131 removes the above restriction to 
nonmeasurable cardinals. The price we pay here is that the groups 
which appear in the chain are not self-free as was the case in [13]. 
Assuming the negation of Vopenka's principle (such an assumption is 
consistent with ZFC) [H Lemma 6.3] implies that the ordered class of 
all ordinals, considered as a category, fully embeds into graphs and 
then Theorem I3.13l yields an unbounded chain indexed by all ordinals. 
In fact Theorem 13.131 and [T| Lemma 6.3] imply that nonexistence of 
such a chain in Ab is equivalent to Vopenka's principle. 



6. Orthogonal subcategory problem in the category of 

abelian groups 

In this section we prove that analogues of two large cardinal prin- 
ciples, formulated in the category of abelian groups, are equivalent to 
their original statements in the category of graphs: Every orthogo- 
nality class in Ab is reflective if and only if weak Vopenka's principle 
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holds (Proposition I6.7p : and every orthogonality class in Ab is a small- 
orthogonality class if and only if Vopenka's principle holds (Proposition 
EH). 

An object X and a morphism f : A ^ B in a category C are orthog- 
onal, denoted / ± X, if / induces a bijection 

Home(5,X) ^ Home(A,X). 

For a class 2) of objects, D"*" denotes the class of morphisms orthogonal 
to every member of 2), and analogously denotes the class of objects 
orthogonal to every element of the class S of morphisms. Classes of 
objects of the form D = are called orthogonality classes, and when 
§ is a set, not a proper class, D = §-*" is a called a small- orthogonality 
class. A pair (§, 2)) of a class S of morphisms and a class D of objects 
such that !) = §-'- and S = D"*" is called an orthogonal pair. It is easy 
to see that D^^^ = T>^ and S^^^ = S^. 

A class 2) of objects is called reflective if for every object A in the 
category C there exists a morphism f : A ^ A in 2)-*- such that A is 
in D. The morphism / is called a reflection of A in D. The reflections 
are unique up to isomorphism. The following is an observation dating 
back to [5l Exercise 3.F]. 

Remark 6.1. If every object of C has a reflection in 2) we obtain a 
functor L : C — )■ C which assigns to each object X G C a reflection of X 
in 2). Such a functor L is called a reflector in or, in research inspired 
by algebraic topology (see e.g. [2]), a localization. The localization is 
a left adjoint of the inclusion of 2) into C as a full subcategory. It 
comes with a natural transformation 77 : Id — )■ L such that tjlx = Lrjx '. 
LX — > LLX is an isomorphism for every X in C. 

Every localization is associated with an orthogonal pair (S, 2)) such 
that S consists of those / for which Lf is an isomorphism and 2) consists 
of those X for which r]x '. X ^ LX is an isomorphism. This orthog- 
onal pair uniquely determines the localization. The converse question 
whether an orthogonal pair (S, 2)) is associated with a localization, 
that is whether D is reflective, is known as the orthogonal subcategory 
problem. General answers to this problem turned out to fit into the 
hierarchy of large cardinals P, page 472]. They are formulated in the 
category of graphs [H Chapter 6] as follows: 

Weak Vopenka's principle: Every orthogonality class in the cate- 
gory of graphs is reflective. 

Vopenka's principle: Every orthogonality class in the category of 
graphs is a small-orthogonality class (in particular reflective). 
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Both principles imply analogous statements in every locally pre- 
sentable category, in particular in Ab: see PQ Theorem 6.22 and Corol- 
lary 6.24]. 

Lemma 6.2. Let Uq be a class of objects in graphs or Ab, and § = Dq. 
For every object A there exists a diagram 

AJ^A'^Za 

where a is an epimorphism in S, e is a monomorphism, and is a 
product of elements of Dq. 

Proof. For every pair x, y of elements of A we choose, if it exists, a 
morphism a^y : A — )• Z^y such that Z^y is in Dq and a^yi^x) ^ dxyiy)- 
Let Za = n ^xy and let d : A ^ Z^ be the diagonal of a^^^'s. Define 
A = d{A) and let a : A ^ A' be the restriction of d. For every Z in 
Do the morphism a induces a bijection 

a* : Hom(A', Z) Hom(A, Z), 

hence a is in S. The monomorphism e is defined as the inclusion of A' 
into Z^. □ 

Let (S, 2)) be an orthogonal pair in graphs. Corollary 13.141 implies 
that every / in GS is orthogonal to every M in GD, hence the pair 
(GS, GT>) extends to an orthogonal pair (§, D) defined by S = GD^ 

and V = S^. 

Lemma 6.3. // the orthogonal pair (S,D), defined above, is associated 
with a localization L then (S, D) is also associated with a localization. 

Proof. Remark 16.11 implies that it is enough to find for every graph X a 
map X — )■ y in S such that F is in D. Applying Lemma [6^ to Dq = D 
and A = X we obtain a map X — )■ X' in S such that X' embeds into 
some element of D. Now it is enough to find a map X' Y in § 
such that Y is in D. Therefore, in the remainder of the proof, we may 
assume that X embeds into an element of D. 

Applying Lemma 16.21 to Do = CD and A = LGX we obtain an 
epimorphism a : LGX A' in § such that A' embeds into a product 
of elements of GD. Since LGX is in D and a is an epimorphism in S 
we see that a is an isomorphism and therefore we obtain an embedding 



e : LGX ^ Yl 
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Corollary 13.141 implies that each composition hi as in 



(6.4) 



GX 



LGX 




UGZ, 



GZi 



is a combination Ylaei ^(^'^ homomorphisms induced by maps CTj : 
X — )■ Zi. We replace each GZi with no-g/, GZi and each hi with the 
diagonal GX — > Here/ GZi of the maps a E li. Since 77 is in S and 
the products are in D, each diagonal factors through r] and therefore 
we may assume that each hi in fl6.4p is induced by a map of graphs 
(Ti : X — >■ Zi. 

We look at the following diagram: 

(6.5) 



GX 




UGZi 



The graph Z is defined as Yl Zi, and the map ip is the diagonal of 
0", : X — )■ Zi as above. At the beginning of the proof we assumed 
that X embeds into an element of D, hence we may assume that at 
least one of the (jj's is injective and therefore (p is one-to-one. The 
homomorphism vr is the product homomorphism. The homomorphism 
e' exists since GZ is in D and therefore Gip factors through 77. Since 
erj = TTe'i] and Yl GZi is in D and rj in §, we have e = vre'. We see that 
e' is a monomorphism since e is. 

We identify X with (p{X) C Z. Since the class S is closed under 
colimits we see that the set of subgraphs X' such that X (1 X' C Z 
and the inclusion X C X' is in S has a maximal element X*. We have 
LGX* = LGX and the properties of Diagram (16. 5p are retained when 
we replace X with X*; the graphs Zi and Z remain the same. 

The proof will be complete once we demonstrate that X* is in D. 
It is enough to show that for any e : Wi — )■ W2 in S and any map 
/ : Wi — )■ X* the dashed map below exists and is unique. 



(6.6) 



Wo 



x* 



p- 



c 

P'"- 



Z X Zp 



The uniqueness is clear from the uniqueness of the composition with 
the inclusion X* C Z. Let P be the pushout of e and /. Then e' is in 
S and therefore, since Z is in D, the map n exists. Lemma [6.21 implies 
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the existence of a in S and of the monomorphism e. The map /x' exists 
since a is in § and Z is in D. Commutativity of the triangles involving 
fi or /i' follows from their uniqueness under X'. 

We apply G to the right part of (16.61) and factor some arrows through 
LGX* to obtain the diagram 




G{Z X Zp) 



We proved that ae' is in S, hence Gae' is in S, and since also LGX* is 
in D, we know that h exists. Since GX* C LGX* is in S and G{Z x Zp) 
is in D, we obtain g. 

Since Ge is one-to-one we see that h has to be a monomorphism and 
therefore /x' in Diagram (16. 6p is also a monomorphism. Maximality of 
X* implies that ae' is an isomorphism, hence the dashed arrow in (16. 6 p 
exists, which completes the proof. □ 

As a corollary we obtain the following. 

Proposition 6.7. Assuming the negation of weak Vopenka's principle, 
there exists a nonreflexive orthogonality class in the category of abelian 
groups. 

Proposition 6.8. Assuming the negation of Vopenka's principle there 
exists an orthogonality class in the category of abelian groups which is 
not a small- orthogonality class. 

Proof. Since the functor G preserves countably directed colimits the 
proof of Proposition 8.8] applies. □ 

The converses of Propositions 16.71 and 16.81 follow from [H Theorem 
6.22 and Corollary 6.24(iii)]. 

7. The isomorphism problem 

It is natural to ask if an isomorphism GX = GY implies X = Y. 
The affirmative answers to the analogous questions in the cases of full 
embeddings and almost full embeddings in the sense of [17J or pL2] are 
clear. We don't know the answer for the functor G considered here. 
All we know is that X has to be isomorphic to a retract of Y and 
vice versa: if h : GX — )■ GY is an isomorphism then h = fcjCJj and 
= "^jnjTj, hence idx = '^i^jkiTjai, and therefore for certain 
i and j we have idx = (JiTj. In particular any counterexample to the 
isomorphism problem has to be infinite. A possible negative answer to 
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this problem does not interfere with the results of Section [B] since if D 
is an orthogonality class and X belongs to D then all the retracts of 
X belong to D. 
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